View Abstraction – A Tutorial ∗
نویسندگان
چکیده
We consider parameterized verification, i.e., proving correctness of a system with an unbounded number of processes. We describe the method of view abstraction whose aim is to provide a small model property, i.e., showing correctness by only inspecting instances of the system consisting of a small fixed number of processes. We illustrate the method through an application to the classical Burns’ mutual exclusion protocol. 1998 ACM Subject Classification D.2.4 Software/Program Verification, F.3.1 Specifying and Verifying and Reasoning about Programs
منابع مشابه
Dialogue Analysis to Inform the Development of a Natural-language Tutoring System for Physics
Several cognitive scientists attribute the effectiveness of tutorial dialogue to its interactive nature. Although this view has empirical support, the notion of ―interactivity‖ is too vague to guide the development of natural-language tutorial dialogue systems. This paper describes our attempts to operationalize particular forms of interactivity: tutor abstraction and specification of student d...
متن کاملDevelopment and Usability Evaluation of an Online Tutorial for “How to Write a Proposal” for Medical Sciences Students
Background and Objective: Considering the importance of learning how to write a proposal for students, this study was performed to develop an online tutorial for “How to write a Proposal” for students and to evaluate its usability. Methods: This study is a developmental research and tool design. “Gamified Online Tutorial based on Self-Determination Theory (GOT-STD) Framework" became the basis f...
متن کاملTutorial on Parameterized Model Checking of Fault-Tolerant Distributed Algorithms
Recently we introduced an abstraction method for parameterized model checking of threshold-based fault-tolerant distributed algorithms. We showed how to verify distributed algorithms without fixing the size of the system a priori. As is the case for many other published abstraction techniques, transferring the theory into a running tool is a challenge. It requires understanding of several verif...
متن کاملOne Exercise - Various Tutorial Strategies
Narciss’ theoretical framework for informative tutorial feedback (ITF) suggests to adapt the feedback along the dimensions: content, procedure, form, and presentation according to the task, the learner’s response and to the learner’s characteristics and particular situation. As prerequisites for the adaptations we devised a knowledge representation for exercises to which various tutorial and pr...
متن کاملBeyond RTL: Advanced Digital System Design
This tutorial focuses on advanced techniques to cope with the complexity of designing modern digital chips which are complete systems often containing multiple processors, complex IP blocks and high-speed buses and interconnection networks. This tutorial addresses the following emerging challenges: architectural exploration, HW/SW co-design, complex control and concurrency, correctness and veri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015